L1-error estimates for numerical approximations of Hamilton-Jacobi-Bellman equations in dimension 1
نویسندگان
چکیده
The goal of this paper is to study some numerical approximations of particular HamiltonJacobi-Bellman equations in dimension 1 and with possibly discontinuous initial data. We investigate two anti-diffusive numerical schemes, the first one is based on the Ultra-Bee scheme and the second one is based on the Fast Marching Method. We prove the convergence and derive L-error estimates for both schemes. We also provide numerical examples to validate their accuracy in solving smooth and discontinuous solutions.
منابع مشابه
L-error Estimates for Numerical Approximations of Hamilton-jacobi-bellman Equations
The goal of this paper is to study some numerical approximations of particular Hamilton-Jacobi-Bellman equations in dimension 1 and with possibly discontinuous initial data. We investigate two anti-diffusive numerical schemes; the first one is based on the Ultra-Bee scheme, and the second one is based on the Fast Marching Method. We prove the convergence and derive L1-error estimates for both s...
متن کاملL 1 - error estimates for numerical approximations of Hamilton - Jacobi - Bellman equations in dimension 1 Olivier
The goal of this paper is to study some numerical approximations of particular HamiltonJacobi-Bellman equations in dimension 1 and with possibly discontinuous initial data. We investigate two anti-diffusive numerical schemes, the first one is based on the Ultra-Bee scheme and the second one is based on the Fast Marching Method. We prove the convergence and derive L-error estimates for both sche...
متن کاملConvergence Rates of Symplectic Pontryagin Approximations in Optimal Control Theory ∗
Many inverse problems for differential equations can be formulated as optimal control problems. It is well known that inverse problems often need to be regularized to obtain good approximations. This work presents a systematic method to regularize and to establish error estimates for approximations to some control problems in high dimension, based on symplectic approximation of the Hamiltonian ...
متن کاملError Bounds for Monotone Approximation Schemes for Hamilton-Jacobi-Bellman Equations
We obtain error bounds for monotone approximation schemes of Hamilton-Jacobi-Bellman equations. These bounds improve previous results of Krylov and the authors. The key step in the proof of these new estimates is the introduction of a switching system which allows the construction of approximate, (almost) smooth supersolutions for the Hamilton-Jacobi-Bellman equation.
متن کاملError Analysis for POD Approximations of Infinite Horizon Problems via the Dynamic Programming Approach
In this paper infinite horizon optimal control problems for nonlinear high-dimensional dynamical systems are studied. Nonlinear feedback laws can be computed via the value function characterized as the unique viscosity solution to the corresponding Hamilton-Jacobi-Bellman (HJB) equation which stems from the dynamic programming approach. However, the bottleneck is mainly due to the curse of dime...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 79 شماره
صفحات -
تاریخ انتشار 2010